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ABSTRACT. Let p be a prime, n be any positive integer, a(n, p) denotes the power 
of p in the factorization of n!. In this paper, we study the asymptotic properties of 
the mean value > a(n,p), and give an interesting asymptotic formula for it. 

psn 


1. INTRODUCTION 


Let p be a prime, e,(n) denotes the largest exponent ( of power p ) which divides 


n, a(n,p) = ye €p(k). In problem 68 of [1], Professor F.Smarandach asked us to 

: k<n 

study the properties of the sequences ep(n). This problem is interesting because 

there are close relations between e,(n) and the factorization of n!. In fact, a(n, p) 

is the power of p in the factorization of n!. In this paper, we use the elementary 

methods to study the asymptotic properties of the mean value > a(n, p), and give 
pxn 

an interesting asymptotic formula for it. That is, we shall prove the following: 

Theorem. For any prime p and any fized positive integer n, we have the asymp- 

totic formula 


n n n n 
a(n,p) = nlninn+cen+ce;—— +e.—a—- + --- tor 4+: O (=~). 
2; (rP) ‘Inn “In? n In‘ n Int tn 
pgn : 
where k is any fized positive integer, cj (i = 1,2,---,) are some computable con- 
stants. 


2. PROOF OF THE THEOREM 


In this section, we complete the proof of the Theorem. First for any prime p and 
any fixed positive integer n, we let a(n, p) denote the sum of the base p digits of n. 
That is, if n = a;p™ + a2p®? +--+ a,p% with as > as-1 > ++: > a; > 0, where 
1<a;<p—1,7=1,2,---,s, then a(n,p) = yeh, and for this number theoretic 

t=1 
function, we have the following two simple Lemmas: 
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Lemma 1. For any integer n > 1, we have the identity 


+00 
a,(n) =a(n) = > EB = — i (n—a(n,p)), 


t=1 
where [x] denotes the greatest integer not exceeding x. 
Proof. From the properties of [z] we know that 
A ~ a + a2p*? tee") 
p p 


s 


S> ajp%~i, if apy <i<a, 
jak 
0, ifi > ay. 


So from this formula we have . 


‘too +00 a1 a2 a 
= n ap ' + agp%? +--+ + asp 


i 
t=1 i=1 P 


s a; : 
= SV ap * = Ya; (L+p+p?+---+p%7!) 


j=l k=1 j= 
8 we 8 
p%i —1 1 ee: 
= D4: = 5D (ap — a5) 
j=l p—l a 1 j=l 
1 
= p-l (n oS a(n, p)) ? 


This completes the proof of Lemma 1. 


Lemma 2. For any positive integer n, we have the estimate 


a(n, p) < — Inn. 


Proof. Let n = a,p™ + agp™? +--+ + asp“ with a, > as_; >--: > a > 0, where 
1<a;<p—1,1=1,2,---,s. Then from the definition of a(n, p) we have 


(1) a(n, p) =) < Dp -1)=(p- 1s. 


On the other hand, using the mathematical induction we can easily get the inequal- 
ity 


n = a,p"' + agp°? +---+a,p% > asp’, 


Combining (1) and (2) we immediately get the estimate 


p-—l 


ise Inn. 


a(n,p) < 


This proves Lemma 2. 
Now we use Lemma 1 and Lemma 2 to complete the proof of the Theorem. First, 
we separate the summation in the Theorem into two parts. 


(3) J a(n,p) = LS a(n,p) + s- a(n, p). 
pn pPSV/n Vn<pen 


For the first part, from Lemma 1 we have 


Di. a(n, p) = S> pe oP) | 
Piva psvn . : 
— a(n, p) 
Ge $0)" 2 pal 
= oe ee 1)\\_ yp ea» 
mr ere 1)\_ sp arp) 
(4) = (/ Zar) +440(Z)) Qu pat 


where 7(z) denotes the number of all prime not exceeding x. For 1(z), we have 
the asymptotic formula 


zw zr 
(5) (2) = joo hag to ha oz +0 (sar) 
and 
ae ryan), [¥* x(2) 
| ett) oe ) az de 


1 ao . ap 1 vn 4 
preg tt pet 0 (a =)+ | ——dz 
Injn in? Vn In* /n In®t! Ay a zlnz 


_ 411 ay, G21 a22 
lan I? ae Inn In? 
a2k 1 
= O 
v " In* a a ‘7 
32 agk 1 

6 = Inl B+ — fee f +0(—ar). 
(6) Paar ee oe In‘ n In‘+! yn 
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From Lemma 2 we have 


v= a(n, p) lnn 1 
(7) > = ae Inn \- in <Inn ) 1<Vninn 
PSVa pPSva PSVn Pan 


Combining (4), (6) and (7) we obtain 


y a(n, p) =ninInn + con + a3, —— ‘ape 
ay lnn In? n 
n 
(8) +: tase +O (=a) fi 


For the second part, we have 


too ; 
ye a(n, p) = > »|5]- > 2 
Vn<pen Vacpsn iz LP Vi<pgn VERBSWINS 
=> y- 1= (= (=) - x(va)) 
milan Jn<ps& = miva 


d = (2) -[vale(va. 
miV/n 


-_ 
S313 
I! 


II 


(9) 


Applying Euler’s summation formula ( see [2] Theorem 3.1 ) sad the expansion into 
power-series we have 


| 1 1 
y _ r a Ds r = he r 
mel m(Inn — lnm) mega ln n(1 7) 


+co (aan) In° m 


=> oe latte 
= r—l4+s In’ m 
->( ete a mint n 


miva 
+oo (r—l1+s st1 
l In® 
oS ay ee re ea 
inn (ta 2a 


dy; In’n 
= . O : 
De In'n ‘s ( x) 


w=r—] 


From this and (5) we get 


+ 


=. (oa te fests ah 
meg m(Inn — lnm) * m(Inn — lnm)? 


1 ms 
+ ake m(Inn —Inm)&*t1 < Ge nm — Inm)&+2 )) 


by bo by 1 
magnet de Es ae ir en 
n(m+ ea ey +o +0 (Sar) 


(10) 
n n n n 
thon thi thet thot +0 (a 
and | 
n n n n 
[Vn](/n) = nya gg tte +0 (oa) 
n n n n 

(11) Seng tape, ti bauer +0 (ar). 


Combining (9), (10) and (11) we have 


n n n n 
12). aap) = hens tae Gee +0(aR-), 
= Vn<psn a= Inn en ia In*+] py 


From (3), (8) and (12) we obtain the asymptotic formula 


n n n- n 
2 a(mP) =ninlInn+cn+ a. sc oo Geis +0 (—-) ; 
This completes the proof of the Theorem. 
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